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SYSTEMS AND METHODS FOR CACHING 
DATA IN MEDIA- ON -DEMAND SYSTEMS 

Cross-Ref erence to Related Application 

[0001] This application claims the benefit of United 
5 States Provisional Patent Application Nos. 60/239,377 
and 60/270,351, filed on October 11, 2000 and 
February 21, 2001, respectively. 

Background of the Invention 

[0002] The present invention relates to systems and 

10 methods for interactive television applications. More 
particularly, the present invention relates to systems 
and methods for retrieving non-on-demand media data and 
on-demand media data from separate data sources in an 
interactive television application system. 
15 [0003] Cable, satellite, and broadcast television 

systems provide users with a large number of television 
channels. Users have traditionally consulted printed 
television program schedules to determine the programs 
being broadcast at a particular time. More recently, 
2 0 interactive electronic television program guides have 
been developed that allow television program 
information to be displayed on a user's television. 
[0004] Interactive television program guides are 

typically implemented on television set-top boxes. 



Such program guides allow users to view television 
program listings in different display formats. For 
example, a user may instruct the program guide to 
display a grid of program listings organized in a 
5 channel -ordered and time -ordered array. Users may also 
search and sort program listings by theme (e.g., 
movies, sports, etc.) or by title (e.g., 
alphabetically) . A user may obtain additional 
information for a particular program listing, and may 

10 purchase a program for viewing. 

[0005] Some interactive program guide systems may 

provide listings for on-demand videos. In some 
systems, the on-demand video listings are provided from 
a data source that is separate from the source that 

15 provides listings and other information for non-on- 
demand media, such as television programs. A video-on- 
demand server may, for example, provide the listings 
for on-demand videos to the program guide in-band with 
or out -of -band from the program guide data or normal 

20 television programming. When video -on- demand listings 
are provided in band, the program guide must establish 
a connection with the video -on -demand server (if one is 
not established) , and tune the user away from the 
television program the user is watching in order to 

25 retrieve listings. This causes the user to miss part 
of the programming that he or she is watching. When 
video -on- demand listings are provided out -of -band, the 
program guide must also establish a connection with the 
video-on-demand server (if one is not established) , and 

3 0 retrieve the listings. In such approaches, low 

bandwidth connections may cause unacceptable delays in 
the display of the video -on-demand listings. In 
addition, some video-on-demand information, such as new 



release listings, is frequently accessed by many users 
throughout the network. Each user's equipment must 
establish a session with the server every time 
information is needed. This may cause huge peak 
resource demands on the distribution network. 
[0006] Accordingly, it would be desirable to provide 

systems and methods for retrieving non-on-demand media 
data and on-demand media data from separate data 
sources in a way that reduces the undesirable 
consequences associated with current approaches such 
as, for example, the disruption of the user's viewing 
experience or delays in displaying application screens. 

Summary of the Invention 

[0007] The present invention relates to systems and 

methods for retrieving media data from separate non-on- 
demand and on-demand media data sources. Illustrative 
features of some embodiments of the present invention 
are described, for example, in: U.S. Provisional Patent 
Application No. 60/239,377, filed October 11, 2000; 
U.S. Provisional Patent Application No. 60/252,171, 
filed November 20, 2000; and U.S. Provisional Patent 
Application No. 60/270,351, filed February 21, 2001 
which are hereby incorporated by reference herein in 
their entirety. 

[0008] As used herein, non-on-demand media may be 
any suitable media that is provided to users without a 
user request. For example, non-on-demand media may be 
television programs, audio programs, or any other 
suitable programs. On-demand media may be any suitable 
media that is provided to users in response to user 
requests. For example, on-demand media may be on- 
demand videos or on-demand audio media, downloadable 



software, or any other media suitable for on-demand 
distribution. 

[0009] Data for on-demand and non-on-demand media 
may be any data which describes the media or is 
associated with the media. For example, non-on-demand 
media data may be television program titles, additional 
television program information, television programming 
advertisements, or pay-per-view ordering information. 
On-demand media data may be, for example, titles or 
descriptions of on-demand videos or downloadable 
software . 

[0010] Non-on-demand media data and on-demand media 
data are retrieved from separate data sources by, for 
example, an interactive television application such as 
an interactive television program guide, or other 
software running on in-home equipment. The on-demand 
media data may be provided, for example, in-band or 
out-of-band from the non-on-demand media or non-on- 
demand media data. In some embodiments, the on-demand 
media data may be provided as a continuous or periodic 
data stream using, for example, a carousel -based 
approach. In other embodiments, the on-demand media 
data may be provided using a client -server based 
approach . 

[0011] The on-demand media data is automatically 

retrieved and cached to reduce, for example, system 
latency or the disruption of the user's viewing 
experience. Caching the on-demand media data may be 
staggered in time among users to lessen the peak loads 
on the network which distributes the on-demand media 
data. The on-demand media data may be cached, for 
example, periodically or when the user invokes a 
particular interface. In some approaches, caching may 



be predictive. For example, on-demand media data for 
features accessible to a user from a given display may 
be cached. In other approaches, the most popular media 
on demand data may be cached. In still other 
approaches, the data that is cached may be 
personalized. For example, user activity may be 
monitored and the on-demand media may be cached based 
on the user history. Any other suitable predictive 
caching may be used. 

[0012] On-demand media data may be retrieved from 

cache for display. For example, the on-demand media 
data may be retrieved from cache and displayed in 
response to a user indicating a desire to access at 
least the non-on-demand data in, for example, a non-on- 
demand media listings display. In some embodiments, 
the non-on-demand media listings may be displayed along 
with on-demand media listings, or other content such as 
panel or banner advertisements. 

Brief Description of the Drawings 

[0013] Further features of the invention, its nature 

and various advantages will become more apparent from 
the following detailed description of the preferred 
embodiments, taken in conjunction with the following 
drawings, in which like reference characters refer to 
like parts throughout, and in which: 

[0014] FIG. 1 is a schematic block diagram of an 

illustrative interactive television system, in 
accordance with various embodiments of the present 
invention; 

[0015] FIGS. 2-6 show illustrative arrangements for 

the interactive television application equipment of 



FIG. 1, in accordance with various embodiments of the 
present invention; 

[0016] FIG. 7 is an illustrative schematic block 

diagram of the user television equipment of FIGS. 2-6, 
5 in accordance with various embodiments of the present 
invention; 

[0017] FIG. 8 is a illustrative schematic block 

diagram of portions of the illustrative user television 
equipment of FIG. 7, in accordance with various 
10 embodiments of the present invention; 

[0018] FIG. 9 is a flow diagram illustrative of 

retrieving, caching, and displaying non-on-demand and 
on-demand data from different data sources in 
accordance with various embodiments of the present 
15 invention; 

[0019] FIGS. 10-11 are more detailed flow diagrams 
of FIG. 9 illustrative of retrieving, caching, and 
displaying non-on-demand and on-demand data from 
different data sources in accordance with various 
20 embodiments of the present invention; 

[0020] FIG. 12 shows an illustrative interactive 

television application menu display in accordance with 
various embodiments of the present invention; 

[0021] FIG. 13 shows an illustrative interactive 
25 television application video -on -demand display in 
accordance with various embodiments of the present 
invention ; 

[0022] FIG. 14 shows an illustrative interactive 

television application video -on-demand alphabetical 
30 movie listings display in accordance with various 
embodiments of the present invention; 

[0023] FIG. 15 shows an illustrative interactive 

television application video -on -demand individual movie 



information display in accordance with various 
embodiments of the present invention; 
[0024] FIG. 16 shows an illustrative interactive 

television application display with video-on-demand 
5 listings and television program listings organized by 
time in accordance with various embodiments of the 
present invent ion, - 

[0025] FIG. 17 shows an illustrative interactive 

television application display with video -on- demand 
10 listings and television program listings organized by 

the sports genre in accordance with various embodiments 
of the present invention; 

[0026] FIG. 18 shows an illustrative interactive 

television application display with video-on-demand 
15 listings and television program listings organized by 
the movie genre in accordance with various embodiments 
of the present invention; 

[0027] FIG. 19 shows an illustrative interactive 

television application display with video-on-demand 

20 listings and television program listings organized by 
the children' s genre in accordance with various 
embodiments of the present invention; and 
[0028] FIG. 20 shows an illustrative interactive 

television application display promoting video-on- 

25 demand listings and television program listings 
organized by time in accordance with various 
embodiments of the present invention. 

Detailed Description of Various Embodiments 
[0029] Systems and methods for caching for non-on- 

3 0 demand and on-demand media data from multiple sources 

for use in an interactive television application may be 
based on any suitable hardware platform or topology. 



Suitable hardware may include, for example, satellite 
receivers, personal computer televisions (PC/TVS) , 
personal computers (e.g., with television tuner cards), 
cable set -top boxes, or any other suitable hardware. 
5 [0030] In some embodiments, an interactive 

television application, such as an interactive 
television program guide, home shopping application or 
other suitable interactive television application, may 
run on such hardware. Illustrative interactive 

10 television program guide systems are described, for 

example, in Knee et al . U.S. Patent No. 5,589,892 and 
Knudson et al . U.S. patent application Serial No. 
09/357,941, filed July 16, 1999, which are hereby 
incorporated by reference herein in their entireties. 

15 CI lent -server program guide systems are described, for 
example, in Ellis et al . U.S. patent application Serial 
No. 09/374,043, filed August 13, 1999, which is hereby 
incorporated by reference herein in its entirety. 
On-line program guide systems are described, for 

2 0 example, in Boyer et al . U.S. patent application Serial 
No. 08/938,028, filed September 18, 1997, which is 
hereby incorporated by reference herein in its 
entirety. 

[0031] An illustrative system 100 in accordance with 
2 5 one embodiment of the present invention is shown in 
FIG. 1. Main facility 102 may provide non-on-demand 
media data from non-on-demand media data source 124 to 
interactive application equipment 106 via 

communications path 108. Non-on-demand data source 124 
30 of main facility 102 may be any suitable computer or 
computer-based system for generating, storing, or 
obtaining non-on-demand media data (e.g., manually from 
an operator, electronically via a computer network or 



other connection, or via storage media) and putting the 
data into electronic form for distribution by main 
facility 102. In some embodiments, non-on-demand media 
data source 124 may provide application data in 
5 addition to the non-on-demand media data. In other 
embodiments, main facility 102 may have multiple data 
sources for providing on-demand media data, non-on- 
demand media data, and other application data. 
[0032] In some embodiments, application data sources 

10 may be located at facilities separate from main 

facility 102, such as at local information service 110, 
and have their media data provided to main facility 102 
via communications path 114 for localization and 
distribution. Local information service 110 may 

15 contain local data source 112 . Local data source 112 
may be any suitable computer or computer-based system 
for generating, storing, or obtaining local information 
data (e.g., manually from an operator, electronically 
via a computer network or other connection, or via 

2 0 storage media) and putting the data into electronic 
form for distribution by main facility 102 . 
[0033] Local information service 110 may be any 

facility suitable for obtaining data particular to a 
localized region and providing the data to main 

25 facility 102 over communications path 114. Local 
information data may include, for example, local 
advertisements, local sports information, local news 
information, or other suitable local information. 
Local information service 110 may be, for example, a 

30 local weather station that measures weather data, a 
local newspaper that distributes local news 
information, or any other suitable provider of 
information. Main facility 102 may aggregate the 



program guide data and local information data and 
distribute them to interactive television equipment 
106 . 

[0034] Communication paths 108 and 114 may be 

5 satellite communications paths, fiber-optic paths, 

wired communications paths, coaxial cable paths, radio 
frequency" paths, electromagnetic communications paths, 
microwave communications paths, lightwave paths, 
Internet paths, a combination of such paths, or any 

10 suitable communication paths. Video signals may also 
be transmitted over paths 108 and 114 if desired. 
[0035] Main facility 102 may transmit non-on-demand 
media data and other application data to interactive 
application equipment 106 using any suitable approach. 

15 For example, main facility 102 may distribute non-on- 
demand media data periodically, continuously, or with 
any other suitable frequency. In some approaches, 
media data may be distributed as files, packets, or as 
a data stream. Systems in which data is transmitted 

20 from a main facility to television distribution 

facilities using such an approach are described, for 
example, in Gollahon et al . U.S. patent application 
Serial No. 09/332,624, filed June 11, 1999, which is 
hereby incorporated by reference herein in its 

2 5 entirety. There may be numerous pieces or 

installations of interactive application equipment 106, 
although only one is shown in FIG. 1 to avoid 
over-complicating the drawing. 

[0036] On-demand media data source 128 may provide 

3 0 on-demand media data, such as video-on-demand 

information (e.g., titles of on-demand videos, genre 
information fo on-demand videos, additional information 
for on-demand videos, and ordering information) , audio- 



on-demand information (e.g., titles of on-demand audio 
media, additional information for on-demand audio 
media, and ordering information) , interactive video 
game or other application information, stock market 
5 information, weather information, sports scores, sports 
statistics, or other suitable on-demand media 
information, to interactive application equipment 106 
over communications link 130. On-demand media data 
source 12 8 may be any suitable computer or computer- 

10 based system for generating, storing, or obtaining such 
on-demand media data (e.g., manually from an operator, 
electronically via a computer network or other 
connection, or via storage media) and putting the data 
into electronic form for distribution. On-demand media 

15 data source may also provide on-demand media, such as 
on-demand videos, audio media, or application software. 
[0037] Communication path 13 0 may be a satellite 

communications path, fiber-optic path, wired 
communications path, coaxial cable path, radio 

2 0 frequency path, electromagnetic communications path, 

microwave communications path, lightwave path, Internet 
path, a combination of such paths, or any suitable 
communication path. On-demand media may be provided 
over path 13 0 . 

25 [0038] In other embodiments, on-demand media data 
may be provided to main facility 102 for transmission 
to interactive application equipment 106. For example, 
on-demand media data may be generated at an on-demand 
media data source (not shown) , transmitted to main 

30 facility 102, and transmitted to distribution facility 
116 (illustrated in FIGS. 2-6) of interactive 
application equipment 106 via communications path 108. 
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[0039] An interactive television application may be 
implemented on interactive application equipment 106. 
Illustrative arrangements for interactive application 
equipment 106 are shown in FIGS. 2-6. 
5 [0040] The interactive television application, such 

as an interactive television program guide, other 
guidance application, web browser, or other suitable 
interactive television application, may run on user 
television equipment 122 using the arrangements of FIG. 

10 2 or FIG. 4, or may run partially on user television 
equipment 122 and partially on other components of 
interactive application equipment 106 using a suitable 
client-server or distributed processing arrangement 
such as those shown in FIG. 3 or FIG. 5. Distribution 

15 facility 116, illustrated in FIGS. 2-6, may be any 

suitable distribution facility (e.g., a cable system 
headend, a satellite distribution facility, a broadcast 
distribution facility, or any other suitable type of 
distribution facility) , and may have distribution 

20 equipment 118. Typically, numerous distribution 
facilities 116 may be included in FIGS. 2-6. 
[0041] Distribution equipment 118 of FIGS. 2-6 may 
be equipment suitable for providing media data (i.e., 
on-demand media data and non-on-demand media data) and 

25 other application data to user television equipment 122 
over communications path 12 0. In FIG. 6, distribution 
equipment 118 may provide media data, such as program 
guide data, to personal computer 14 0 via Internet 
service system 134 and suitable communications paths 

30 136 and 138. 

[0042] Distribution equipment 118 of FIGS. 2-6 may 

include, for example, suitable transmission hardware 
for distributing media data and other application data 
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on a television channel sideband, in the vertical 
blanking interval of a television channel, using an 
in-band digital signal, using an out-of-band digital 
signal, or by any other suitable data transmission 
5 technique. Analog or digital signals for non- on -demand 
media and on-demand media (e.g., television programs, 
on-demand movies, on-demand music, etc.) may also be 
distributed by distribution equipment 118 to user 
television equipment 122 over communication path 12 0 on 

10 multiple television channels. 

[0043] In some embodiments, media information may be 
provided as synchronous metadata. Synchronous metadata 
is data that is distributed to user television 
equipment 122 in FIGS. 2-5 or personal computer 140 of 

15 FIG. 6 logically at the same time as the media with 

which it is associated. For example, the synchronous 
metadata may be supplied contemporaneously with the 
non-on-demand or on-demand media, or prior to the media 
data but with information associating it with the data 

20 (e.g., identifiers, paths, or any other suitable 

information) . The metadata may be provided in-band, 
out-of-band, using a carousel -based approach, using a 
client-server based approach, using localized caching, 
using a combination of these approaches, or using any 

25 other suitable approach. 

[0044] The metadata may include other types of data. 

The metadata distributed to user television equipment 
122 of FIGS. 2-5 or personal computer 140 of FIG. 6 may 
include, for example, commands that indicate to the 

30 user's in-home equipment (or client applications 

running on the equipment) that a particular action is 
to be performed (e.g., overlaying a visual indicator 
onto the on-demand media) . The metadata may include a 
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directory that indicates segments of on-demand media 
data. In some approaches, the metadata may be used as 
markers within the non-on-demand or on-demand media 
data. For example, the data may include actor 
5 interviews, trailers, selected scenes in a movie, music 
videos, or any other suitable media data segments. The 
data segments may be provided along with non-on-demand 
or on-demand data. Synchronous metadata that is 
distributed to interactive television applications is 
10 described, for example, in U.S. provisional patent 
application No. 60/239,521, filed October 11, 2000, 
which is hereby incorporated by reference in its 
entirety. 

[0045] Communication path 120 of FIGS. 2-5 and 

15 communication paths 136 and 138 of FIG. 6 may have 

sufficient bandwidth to allow distribution facility 116 
or another distribution facility to distribute 
television programming to user television equipment 122 
of FIGS. 2-5 or personal computer 140 of FIG. 6. There 

2 0 are typically multiple pieces of user television 

equipment 122 associated with communication paths 120 
in FIGS. 2-5, although only one piece of user 
television equipment 118 and communication path 120 are 
shown in FIGS. 2-5 to avoid over-complicating the 
25 drawings. Similarly, there may be multiple personal 
computers 14 0 and multiple associated communication 
paths (FIG. 6) , although only one personal computer 140 
and communication path 13 8 are shown in FIG. 6 to avoid 
over-complicating the drawings. If desired, non-on- 

3 0 demand media data and on-demand media data may be 

provided over separate communication paths. 
[0046] FIG. 3 illustrates an arrangement for 

interactive application equipment 106 in a 



client -server based or distributed interactive 
application system. The illustrated client-server 
based or distributed interactive application systems of 
FIG. 3 may process non-on-demand media data, on-demand 
5 media, data, any suitable combination thereof, or any 
other suitable data. In some embodiments, non-on- 
demand media data source 124 (FIG. 1) may be a server 
that provides non- on-demand media data via 
communication paths 108 (FIG. 1) and 120 (FIG. 2) to an 

10 application client implemented on user television 

equipment 122 (FIG. 3-5). Distribution equipment 118, 
as shown in FIG 3, may include server 132. Server 132 
may use any suitable combination of hardware and 
software to provide a client - server based application. 

15 Server 13 2 may, for example, run a suitable database 

engine (e.g., SQL Server by Microsoft) and provide non- 
on-demand data, on-demand data, or a combination 
thereof to an application client implemented on user 
television equipment 122. For example, server 132 may 

2 0 request or otherwise receive on-demand media data from 

on-demand media data source 128 (FIG. 1) . In other 
approaches, user television equipment may request or 
otherwise receive on-demand media data from on-demand 
media data source 128 (FIG. 1) . If desired, server 132 
25 may be located at main facility 102, or other location, 
such as a cable system headend, a broadcast 
distribution facility, a satellite television 
distribution facility, or any other suitable type of 
television distribution facility. 

3 0 [0047] An application client may retrieve 

application data from server 132 using any suitable 
client -server based approach. The client may, for 
example, pass SQL (structured query language) requests 
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as messages to server 132. In another suitable 
approach, the application client may invoke remote 
procedures that reside on server 132 using one or more 
remote procedure calls. Server 132 may execute SQL 
5 statements for such invoked remote procedures. In 

another suitable approach, client objects executed by 
the application may communicate with server objects 
executed by server 132 using, for example, an object 
request broker (ORB) . 

10 [0048] FIGS. 4-5 show illustrative Internet -based 

interactive television application systems. As shown 
in FIG. 4, distribution facility 116 may, for example, 
include Internet service system 134 . Internet service 
system 134 may be any suitable combination of hardware 

15 and software capable of providing application data to 
the application using an Internet based approach (e.g., 
the HyperText Transfer Protocol (HTTP) ) . If desired, 
Internet service system 134 may be located at a 
facility that is separate from distribution 

20 facility 116, as shown in FIG. 5. 

[0049] In embodiments where the interactive 

television application is implemented on user 
television equipment 122 of interactive application 
equipment 106 as illustrated in FIG. 4, Internet 

2 5 service system 134 (or other suitable equipment at 

distribution facility 116 that is connected to Internet 
service system 134) may provide non-on-demand media 
data, on-demand media data and other application data 
to user television equipment 122 via the Internet, or 

3 0 via distribution equipment 118 using any suitable 

Internet -based approach (e.g., using the HyperText 
Transfer Protocol (HTTP) over a Transmission Control 
Protocol/Internet Protocol (TCP/IP) type path) . In 



embodiments where the interactive television 
application implemented on interactive application 
equipment 106 is a client-server based application as 
shown in FIG. 5, server 132 may obtain on-demand media 
5 data and other application data from Internet service 
system 134. The application may also, however, obtain 
application data from Internet service system 134 via 
an Internet connection. In other embodiments, non- on- 
demand media data source 124, on-demand media data 

10 source 12 8, or a combination thereof may provide media 
data or other application data to user television 
equipment via Internet service system 134 . 
[0050] In another suitable arrangement, distribution 
equipment 118 may include computer equipment or other 

15 suitable hardware on which a first portion or version 
of the interactive television application is 
implemented. A second portion or version of the 
application may be implemented on user television 
equipment 122. The two versions or portions of the 

2 0 interactive television application may communicate 

using any suitable peer-to-peer communications scheme 
(e.g., messaging, remote function calls, etc.) and 
perform interactive application functions 
distributively between distribution facility 116 and 
25 user television equipment 122 . 

[0051] Another suitable arrangement in which an 

on-line application, such as an on-line program guide, 
may be implemented is on interactive application 
equipment 106 as shown in FIG. 6. On-line program 

3 0 guide systems are described, for example, in Boyer et 

al. U.S. patent application Serial No. 08/938,028, 
filed September 18, 1997, which is hereby incorporated 
by reference herein in its entirety. The user may have 



personal computer 140 on which an application client or 
web browser is implemented. Personal computer 14 0 may 
be connected to Internet service system 134 via path 
138, and distribution facility 116 may be connected to 
5 Internet service system 134 via path 136. Internet 

service system 134 may be a communications network or a 
computer network and may use any suitable combination 
of computer hardware and software capable of providing 
an on-line server application or web site. Internet 

10 service system 134 is shown as obtaining application 

data from distribution facility 116. In other suitable 
approaches, Internet service system 134 may obtain 
information from other systems such as, for example, 
main facility 102 (FIG. 1) , local information service 

15 110 (FIG. 1) , non-on-demand media data source 124 (FIG. 
1) , on-demand media data source 128 (FIG. 1) , or any 
other suitable source of application data. 
[0052] An illustrative arrangement for user 
television equipment 122 is shown in FIG. 7. In some 

2 0 embodiments, user television equipment 122 may receive 
video or a digital video stream and data from 
distribution facility 116 (FIGS. 2-6), such as a 
program distribution facility or some other suitable 
distribution facility, at input 200. In some 

25 embodiments, user television equipment 122 may receive 
video or a digital video stream and data directly from 
main facility 102 (FIG. 1) . In some embodiments, user 
television equipment 122 may receive non-on-demand 
media data from non-on-demand media data source 124 

30 (FIG. 1) , on-demand data from on-demand media data 

source 128 (FIG. 1), or any combination thereof. In 
still other embodiments, non-on-demand media data, on- 
demand media data, or a combination thereof may be 



transmitted from a plurality of media data sources to 
distribution facility 116 (FIGS. 2-6), which may 
transmit the non-on-demand data and the on-demand data 
to user equipment 122 . 
5 [0053] During normal television viewing, a user may 
tune set-top box 202 to a desired television channel. 
The signal for that television channel may then 
provided at video output 218. The signal supplied at 
output 218 is typically either a radio- frequency (RF) 

10 signal on a predefined channel (e.g., channel 3 or 4), 
or an analog demodulated video signal, but may also be 
a digital signal provided to television 212 on an 
appropriate digital bus (e.g., a bus using the 
Institute of Electrical and Electronics Engineers 

15 (IEEE) 13 94 standard (not shown) ) . The video signal at 
output 218 may be received by optional secondary 
storage device 210. 

[0054] The interactive television application may 
run on set-top box 202, television 212 (if television 

2 0 212 has suitable processing circuitry and memory) , a 
suitable analog or digital receiver connected to 
television 212, or digital storage device 208 if 
digital storage device 2 08 has suitable processing 
circuitry and memory. The interactive television 

2 5 application may also run cooperatively on a suitable 
combination of these devices. Interactive television 
application systems in which a cooperative interactive 
television program guide application runs on multiple 
devices are described, for example, in Ellis U.S. 

30 patent application Serial No. 09/186,598, filed 

November 5, 1998, which is hereby incorporated by 
reference herein in its entirety. 



[0055] Secondary storage device 210 may be any 

suitable type of analog or digital program storage 
device or player (e.g., a videocassette recorder (VCR), 
a personal video recorder (PVR) , a digital versatile 
disc (DVD) player, etc.). Program recording and other 
features may be controlled by set- top box 2 02 using 
control path 216. If secondary storage device 210 is a 
videocassette recorder or a personal video recorder, 
for example, a typical control path 216 may involve the 
use of an infrared transmitter coupled to the infrared 
receiver in the recorder that normally accepts commands 
from a remote control such as remote control 214. 
Remote control 214 may be used to control set -top box 
202, secondary storage device 210, and television 212. 
[0 056] At least a portion of on-demand data may be 

cached in memory 2 04. In some embodiments, non-on- 
demand media data and other application data may also 
be cached in memory 2 04. 

[0057] If desired, a user may record programming 

(e.g., movies, television programs, sporting events, 
any combination thereof, etc.) in digital form on 
digital storage device 208. Digital storage device 208 
may be a writeable optical storage device (such as a 
DVD player capable of handling recordable DVD discs) , a 
magnetic storage device (such as a disk drive or 
digital tape), or any other digital storage device. 
Interactive television program guide systems that have 
digital storage devices are described, for example, in 
Hassell et al . U.S. patent application Serial No. 
09/157,256, filed September 17, 1998, which is hereby 
incorporated by reference herein in its entirety. 
Digital storage device 208 may cache on-demand media 
data . 



[0058] Digital storage device 208 may be contained 

in set -top box 2 02 or it can be an external device 
connected to set -top box 2 02 via an output port and 
appropriate interface. If necessary, processing 
circuitry in set-top box 202 formats the received 
video, audio and data signals into a digital file 
format. The file format may be an open file format 
such as the Moving Picture Experts Group (MPEG) MPEG- 2 
standard or the Moving Joint Photographic Experts Group 
(MJPEG) standard. The resulting data may be streamed 
to digital storage device 2 08 via an appropriate bus 
(e.g., a bus using the Institute Electrical and 
Electronics Engineers (IEEE) 13 94 standard) , and stored 
on digital storage device 2 08. In another suitable 
approach, an MPEG-2 data stream or series of files may 
be received from distribution equipment 122 (FIGS. 2-6) 
and stored. 

[0059] Television 212 may receive video signals from 

secondary storage device 210 via communications path 
220. The video signals on communications path 220 may 
either be generated by secondary storage device 210 
when playing back a prerecorded storage medium (e.g., a 
videocassette or a recordable digital video disc) , by 
digital storage device 208 when playing back a 
pre-recorded digital medium, may be passed through from 
set-top box 202, may be provided directly to television 
212 from set-top box 202 if secondary storage device 
210 is not included in user television equipment 122 
(FIGS. 2-5), or may be received directly by television 
212. During normal television viewing, the video 
signals provided to television 212 may correspond to 
the desired channel to which a user has tuned with 
set-top box 202. Video signals may also be provided to 



- 22 - 



television 212 by set-top box 202 when set-top box 202 
is used to play back information stored on digital 
storage device 208. 

[0060] Set-top box 202 may have memory 204. Memory 
5 2 04 may be any memory or other storage device, such as 
a random access memory (RAM) , read only memory (ROM) , 
flash memory, a hard disk drive, a combination of such 
devices, or any memory suitable for storing application 
instructions and application data for use by the 

10 interactive application. At least a portion of non-on- 
demand data, on-demand data, or a combination thereof 
may be automatically cached in memory 204. Caching on- 
demand media data may reduce or eliminate the latency 
in displaying on-demand media data on television 212, 

15 and may reduce the resource load of a distribution 

network, depending on the chosen system implementation. 
[0061] Set- top box 2 02 may have communications 

device 2 06 for communicating directly with distribution 
equipment 118 (FIGS. 2-6), server 132 (FIGS. 3 and 5) 

2 0 Internet service system 134 (FIGS. 4-6) or, in some 

embodiments, non-on-demand media data source 124 (FIG. 
1) or on-demand media data source 12 8 (FIG. 1) , over a 
suitable communication paths. Communications device 
206 may be a modem (e.g., cable modem, telephone modem, 
25 digital subscriber line (DSL) modem, integrated service 
digital network (ISDN) modem, or any suitable analog or 
digital modem), network interface card (e.g., an 
Ethernet card, etc.), or other suitable communications 
device. Communications device 2 06 may also be a 

3 0 personal computer with an Internet connection in, for 

example, the arrangement shown in FIG. 6. Television 
212 may also have such a suitable communications device 
if desired. In an alternative approach, user 
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television equipment 122 (FIGS. 4-5) may communicate 
with Internet service system 134 (FIGS. 4-5) via 
distribution equipment 118 using a suitable return 
path. 

5 [0062] FIG. 8 is a illustrative schematic block 

diagram of portions of the user television equipment of 
FIG. 7, in accordance with various embodiments of the 
present invention. Application data 200 from 
distribution facility 116 (FIGS. 2-6) may be received 

10 by control circuitry 3 00 of user television equipment 

122 (FIGS. 2-5) or personal computer 140 (FIG. 6) . The 
functions of control circuitry 300 may be integrated 
into an advanced television receiver, personal computer 
television (PC/TV), or any other suitable arrangement. 

15 If desired, a combination of such arrangements may be^ 
used . 

[0063] User television equipment 122 of FIG. 8 may 

also have digital storage device 312 and secondary 
storage device 314 for recording media. Secondary 

2 0 storage device 314 may be any suitable type of analog 

or digital program storage device (e.g., a 
videocassette recorder (VCR) , a personal video recorder 

(PVR), a digital versatile disc (DVD), etc.). Program 
recording and other features may be controlled by 
25 control circuitry 300. Digital storage device 312 may 
be, for example, a writeable optical storage device 

(such as a DVD player capable of handling recordable 
DVD discs) , a magnetic storage device (such as a disk 
drive or digital tape) , or any other digital storage 

3 0 device. In some embodiments, digital storage device 

312 may cache on-demand media data. 

[0064] User television equipment 122 may also have 
memory 3 02. Memory 3 02 may be any memory or other 
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storage device, such as a random access memory (RAM) , 
read only memory (ROM) , flash memory, a hard disk 
drive, a combination of such devices, etc., that is 
suitable for storing application instructions and 
application data for use by control circuitry 300. 
Memory 3 02 may also store cached on-demand media data 
for use by the interactive television application. 
[0065] User television equipment 122 of FIG. 8 may 
also have communications device 310 for supporting 
communications between equipment 122 and distribution 
equipment 118 (FIGS. 2-6), server 132 (FIGS. 3 and 5), 
Internet service system 134 (FIGS. 4-6) or, in some 
embodiments on-demand media data source 124 (FIG. 1) or 
non-on-demand media source 128 (FIG. 1) via suitable 
communication paths. Communications device 310 may be 
a modem (e.g., a cable modem, digital subscriber line 
(DSL) modem, telephone modem, integrated services 
digital network (ISDN) modem, or any suitable analog or 
digital modem), network interface card (e.g., an 
Ethernet card. Token ring card, etc.), or other 
suitable communications device. 

[0066] A user may control the operation of user 

television equipment 122 with user input device 304. 
User input device 3 04 may be a pointing device, 
wireless remote control, keyboard, touch-pad, voice 
recognition system, or any other suitable user input 
device. To watch television, a user instructs control 
circuitry 3 00 to display a desired television channel 
on display device 3 08. Display device 3 08 may be any 
suitable television, monitor, or other suitable display 
device. To access the functions of the application, a 
user may instruct the application to generate a main 
menu or other desired display for display on display 



device 308. To access sound, a user may instruct 
control circuitry 3 00 to provide audio media on audio 
device 306. Audio device 306 may be part of display 
device 308, or may be separate. 

[0067] FIG. 9 is a flow diagram illustrating process 
400 for retrieving and caching data from multiple data 
sources in accordance with certain aspects of the 
present invention. As shown, non-on-deraand data may be 
retrieved from a non-on-demand media data source at 
step 402. For example, in some embodiments an 
interactive television application may retrieve non-on- 
demand data from non-on-demand media data source 124 
(FIG. 1) directly or via distribution facility 116 
(FIGS. 2-6) and suitable communications paths. It may 
not be necessary for user equipment 122 (FIGS. 2-5) or 
personal computer 140 (FIG. 6) to request non-on-demand 
data from a data source. Rather, a non-on-demand media 
data source may periodically send non-on-demand data to 
user television equipment 122 (FIGS. 2-5) or personal 
computer 14 0 (FIG. 6) . In some embodiments, non-on- 
demand data may also be stored in cache memory. 
[0068] On-demand media data may be automatically 

retrieved from an on-demand media data source at step 
404. For example, user television equipment 122 may 
retrieve on-demand data from non-on-demand media data 
source 124 (FIG. 1) directly or via distribution 
facility 116 and suitable communications paths. It may 
not be necessary for user equipment 122 to request on- 
demand data from a data source. Rather, an on-demand 
media data source may periodically send on-demand data 
to user television equipment 122 or distribution 
facility 116. 



[0069] The on-demand media data may be automatically 
cached on user television equipment after retrieval 
from the on-demand media data source at step 406. On- 
demand media information may be cached, for example, in 
memory 2 04 (FIG. 7) or memory 3 02 (FIG. 8) or digital 
storage device 208 or 312. Caching the on-demand media 
data may be staggered in time among users to lessen the 
peak loads on the network which distributes the on- 
demand media data. For example, distribution facility 
116 (FIGS. 2-6) may distribute cache schedules from 
non-on-demand media data source 124 (FIG. 1) or on- 
demand media data source 12 8 (FIG. 1) to user 
television equipment 122 (FIGS. 2-5) or personal 
computer 14 0 (FIG. 6) that indicate to the interactive 
television application when on-demand media data is to 
be cached. In some embodiments, on-demand media data 
may be predictively cached in order to further reduce 
latencies. For example, on-demand media data which is 
commonly accessed, or which is likely to be accessed by 
the user, such as features accessible to a user from a 
given display, may be cached. In other approaches, the 
most popular media on demand data may be cached. In 
still other approaches, the data that is cached may be 
personalized. For example, user activity may be 
monitored and the on-demand media may be cached based 
on the user history. Any other suitable predictive 
caching may be used. 

[0070] At step 408, the on-demand media data may be 
retrieved from cache and displayed in response to a 
user indication to access at least the on-demand media. 
For example, on-demand media data may be provided in a 
display with only on-demand media data, such as a 
video -on- demand listings display. In other approaches. 
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on-demand media data may be displayed with non-on- 
demand media data, other application data, or any 
suitable combination thereof. 

[0071] Non-on-demand media data may be displayed in 
5 response to a user indication to access at least the 
non-on-demand data at step 410. For example, non-on- 
demand media data may be provided in a display with 
only non-on-demand media data, such as a television 
program listings display. In other approaches, non-on- 
10 demand media data may be displayed with on-demand media 
data, other application data, or any suitable 
combination thereof. 

[0072] FIGS. 10-11 are flow diagrams illustrating 

process 50 0 for providing non-on-demand data and on- 

15 demand data in accordance with various embodiments of 

the present invention. Display television program step 
502 may display television programming, for example, on 
user television equipment 122 (FIGS. 2-5) or personal 
computer 140 (FIG. 6) . In some embodiments, equipment 

20 122 (FIGS. 2-5) may continually check for user input 

(e.g., commands from remote control 214 illustrated in 
FIG. 7) . View media information test 504 may determine 
whether a user has indicated to have the interactive 
television application display media information. 

25 Media information may be non-on-demand media offerings, 
on-demand media offerings, a combination thereof, or 
any suitable media information. If the user does not 
select to enter the interactive television application, 
the television program will continue to be displayed at 

30 step 502. If the user does select an option to view 
media information at test 504, an interactive 
television application menu may be displayed (e.g., 
display 600 illustrated in FIG. 12) . 



[0073] After a user has selected to view media 
information, test 506 may determine whether the 
corresponding media data is in located in the cache of 
the interactive television application system (e.g., 
5 memory 2 04, digital storage device 2 08, secondary 

storage device 210, etc. illustrated in FIG. 7) . In 
some embodiments, the media data stored in cache may be 
on-demand media data. If the requested data is not in 
the cache, step 512 may determine whether a connection 

10 exists between the interactive television application 

system (e.g., user television equipment 122 illustrated 
in FIGS. 2-5) and a data source (e.g., distribution 
facility 116, non-on-demand media data source 124, on- 
demand media data source 128, etc. illustrated in FIGS. 

15 1-6) that may provide the requested media data. If it 
is determined at test 5 06 that the requested media data 
is in cache, the data may be retrieved at step 508. In 
some embodiments, media data that is commonly accessed, 
or likely to be accessed, may be cached to minimize 

20 latency in displaying the media data and reducing the 
load on transmission system resources. For example, 
on-demand media data for features accessible to a user 
from a given display may be cached. In other 
approaches, the most popular media on demand data may 

25 be cached. In still other approaches, the data that is 
cached may be personalized. For example, user activity 
may be monitored and the on-demand media may be cached 
based on the user history. Any other suitable 
predictive caching may be used. 

30 [0074] Next, test 510 may determine whether it is 

necessary to retrieve additional media data from a data 
source (e.g., non-on-demand media data source 124 or 
on-demand media data source 12 8 (FIG. 1) ) in order to 



display the media data requested by the user. In some 
embodiments, the media data to be retrieved may be on- 
demand media data. In some embodiments, media data 
that is commonly accessed, or likely to be accessed, 
5 may be retrieved to minimize latency in the display of 
media data. If it is determined that media data does 
not need to be retrieved, the requested media data 
(e.g., television program listings, video -on- demand 
listings, interactive video game listings, audio-on- 
10 demand listings, weather information, etc.) may be 
displayed or otherwise provided to the user at step 
518 . 

[0075] If it is determined that media data needs to 
be retrieved from a data source, test 512 may determine 

15 whether a connection between the interactive television 
application system (e.g., user equipment 122 
illustrated in FIGS. 2-5, personal computer 140 
illustrated in FIG. 6, etc.) and a data source (e.g., 
on-demand media data source 12 8 of FIG. 1) has been 

20 established. A connection may be established at step 
514 if there is no pre-existing connection. In some 
embodiments, communications device 2 06 (FIG. 7) may be 
used to establish a connection between user television 
equipment 122 and distribution facility 116 via a 

25 suitable communications path. After a connection has 
been established at step 514, media information may be 
retrieved from a data source at step 515 (FIG. 11) , and 
displayed at step 518 (FIG. 11) . In some embodiments, 
the retrieved information may be on-demand media data. 

30 [0076] Test 520, as illustrated in FIG. 11, may 

continually check whether the user would like to return 
to the television program. In some embodiments, user 
television equipment 122 (FIGS. 2-5) may receive a user 



indication to return to television programming from 
remote control 214 as illustrated in FIG. 7. If the 
user does not wish to return to the television program, 
the media information may continue to be displayed at 
5 step 518. If the user does select to return to 

television programming, the television program may be 
displayed at step 522. In some embodiments, media 
information and television programming may be displayed 
at the same time. 

10 [0077] FIG. 12 shows an illustrative a menu display 
600 for an interactive guidance application in 
accordance with one embodiment of the present 
invention. As shown, display 600 may include panel 
advertisements 602, banner advertisement 604, viewer 

15 services options 606, program listings options 608, 

cable showcase options 610, and highlight region 612. 
[0078] Panel advertisements 602 may be used to 

advertise, for example, programs, products or 
promotions to a user. In some embodiments, users may 

20 select panel advertisements 602 in order to obtain more 
information regarding the program, product or 
promotional offer. In some embodiments, advertisements 
602 may also be targeted, for example, towards a user's 
viewing habits, selections, purchases, or by using any 

25 suitable targeting criteria. Panel advertisements may 
appear in displays illustrated in FIGS. 12-19. 
[0079] Banner advertisement 604 may used to 
advertise, for example, a special event or promotion. 
In some embodiments, users may select banner 

3 0 advertisement 604 in order to obtain more information 
regarding the special event or promotion. In some 
embodiments, advertisement 6 04 may also be targeted, 
for example, towards a user's viewing habits. 



selections, purchases, or by using any suitable 
targeting criteria. Banner advertisements may appear 
in displays illustrated in FIGS. 12-19. 
[0080] In response to a user selecting an 
5 advertisement 602 or 604 that promotes non-on-demand 

media or products, the interactive application may, for 
example, retrieve information for the program or 
product from memory by establishing a client/server 
session between user equipment 122 and non-on-demand 

10 media data source 122 (FIG. 1) . In response to a user 
selecting an advertisement 6 02 or 604 that promotes on- 
demand media, the interactive application may, for 
example, determine whether data for the advertised on- 
demand media has been cached and, if so, retrieve 

15 information for the on-demand media from cache and 

provide it in a suitable display. When data for the 
advertised on-demand media is not cached, the 
interactive television application may, for example, 
establish a client/server session between user 

20 equipment 122 and on-demand media data source 122 

(illustrated in FIG. 1) and retrieve data for display. 
The data for the on-demand media may have been cached 
based on a schedule for displaying the advertisement, 
may have been cached at the time the advertisement was 

25 displayed and made available for user selection, or 
based on any other suitable criteria. 

[0081] Display 600 may also contain viewer services 
options 606. Suitable viewer services options 606 may 
include an option to access features or information of 
3 0 a personal video recorder, an option to access messages 

(e.g., e-mail messages, messages provided from 
television system service provider, etc.), an option to 
adjust parental control settings (e.g., blocked 



- 32 - 



channels or ratings, etc.), an option to set favorites 
(e.g., favorite channels, etc.), an option to set up 
the program guide or user equipment, an option to exit 
display 600, or any suitable option. 
5 [0082] Display 600 may also contain program listings 
options 608. Options 608 may include an option to view 
program listings organized by time, organized by 
channel, organized by genre (e.g., sports, children, 
etc.), or by any other suitable organization. Options 

10 608 may also include an option to search for programs 
of interest (e.g., using keywords, based on a title 
search, based on an actor search, etc.) . 
[0083] Cable showcase options 610 may include, for 

example, video -on- demand program listings option, pay- 

15 per-view program listings option, pay-per-view event 

listings option, premium channel listings option, music 
channel listings option, adult program listings option, 
or any other suitable options. 

[0084] Highlighted region 612 may be used to 
20 indicate a user's selection of an option in screen 600. 
In some embodiments of the invention, set top box 202 
(FIG. 7) may receive a user command from remote control 
214 (FIG. 7) to move highlighted region 612 within 
display 600 or within any of the displays illustrated 
25 in FIGS. 12-20. 

[0085] In response to a user selecting the VOD 

(video-on-demand) option shown in display 600 of FIG. 
12, the interactive guidance application may present 
the user with a display such as display 620 of FIG. 13. 
3 0 As shown, VOD display 620 may include various options 
that allow the user to view VOD program listings 
organized by different genres. The genre options may 
include: alphabetical movies listings option 622, new 
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releases option 624, specials option 626, cable picks 
option 628, coming soon option 630, movie saver option 
632, adults only option 634, family option 636, action 
option 638, drama option 640, comedy option 642, kids 
5 option 644, thrillers option 646, classics option 648, 
or any other suitable option. In some embodiments, the 
different genre options may be on-demand media data 
retrieved and cached from an on-demand data source 
(e.g., on-demand media data source 128 illustrated in 

10 FIG. 1) . For example, the labels for display options 
and other related information may be cached when the 
user accesses display 600 (FIG. 12) or selects VOD 
option 612 (FIG. 12) or periodically or at other 
suitable times. 

15 [0086] In response to the user selecting 

alphabetical movie listings option 622 of display 620 
for example, the interactive television application may 
present display 650 of FIG. 14 in which video -on -demand 
options are listed alphabetically. As shown, display 

20 650 may include alphabetical range display area 652, 
alphabetical range arrows 654, list arrows 656, movie 
listings 658, and highlighted region 660. During 
display generation, the interactive television 
application may examine its cache (e.g., memory 204 

25 (FIG. 7) or memory 302 (FIG. 8)) to determine whether 
the necessary on-demand media data, in this example 
video -on -demand titles, has been cached. For example, 
if alphabetical movie title data is commonly accessed, 
or likely to be accessed, the interactive television 

3 0 application system may have retrieved and cached the 
data automatically when the user accessed display 620 
(FIG. 13) . In another example, the system may cache 
the first few titles (e.g., one page of listings) in 
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each alphabetical range. When the data has been 
cached, the interactive television application may 
retrieve the information for display. Otherwise, the 
interactive television application may retrieve the on- 
demand media data from an on-demand media data source 
(e.g., on-demand media data source 128 (FIG. 1)). 
[0087] The alphabetical range of movies covered by 
display 650 may be shown in region 652 . In some 
embodiments, only a portion of the offerings for video- 
on-demand may be shown on display 650 as indicated by 
arrows 654. In some embodiments, set-top-box 202 (FIG. 
7) may receive a user command from remote control 214 
(FIG. 7) to navigate forwards or backwards in the 
alphabetical list. Similarly, set-top box 202 may 
receive a user command from remote control 214 to 
navigate though video -on -demand movie listings 658 of 
FIG. 14. In some embodiments, the system may retrieve 
and cache detailed information for each of the titles 
on the display, each time the display is updated to 
show a different set of on-demand titles. This may 
allow the system to display detailed information about 
the selection when the user selects it, without having 
to wait for data to be retrieved from on-demand media 
source . 

[0 0 88] The user may select an individual video- on- 

demand movie title from video -on- demand movie listings 
658 using highlighted region 660. In some embodiments, 
a display for an individual video- on- demand movie, such 
as display 760 illustrated in FIG. 15, may be presented 
to the user. Display 670 of FIG. 15 may include title 
672, which may be the title of the selected video-on- 
demand listing. Rating 674 may indicate to the user 
the rating for the selected video -on -demand movie 



(e.g., G, PG, PG-13, R, etc.). Run-time 676 may 
indicate the length of the video -on -demand selection 
in, for example, hours and minutes. Cost 678 may 
indicate the cost in viewing the video -on- demand 
selection. In some embodiments, a user may accept the 
costs and view the selected video- on- demand title by 
selecting yes button 680. Alternatively, the user may 
decline ordering the video- on- demand title by selecting 
no button 682. In some embodiments, the user may 
select an option to preview the video -on -demand 
selection (e.g., view a clip, trailer, or other 
promotional video segment) before making a purchasing 
decision. Information area 684 may provide information 
related to the video -on -demand selection, including the 
title, release date, rental period, viewing period, 
movie summary, actor/actress names, producer names, 
production studio name, or any other suitable 
information. In some embodiments, the information 
presented in display 670 may be retrieved from cache, 
such that the information related to the selection may 
be presented when the user selects it. The title, 
rating, cost, run-time, release date, rental period, 
viewing period, movie summary, actor/actress names, 
producer names, production studio name, or any other 
suitable information may be previously stored in cache 
and retrieved for display upon indication by the user 
to view an individual video-on-demand selection. Thus, 
the user may not experience delays that may be 
associated with having to retrieve the data from a on- 
demand media data source . 

[0089] In some embodiments, the interactive 

television application system may combine video-on- 
demand program listings with television program 
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listings on the same display. In display 700 of FIG. 
16, for example, program listings 702 may be organized 
by time. The interactive television application may 
present display 700 in response to, for example, the 
5 user selecting the by time option from program listings 
options 608 (FIG. 12) . During display generation 
process, the interactive television application may 
examine its cache (e.g., memory 204 (FIG. 7) or memory 
302 (FIG. 8)) to determine whether the necessary on- 
10 demand media data, in this example video -on- demand 

titles 704, has been cached. For example, if listings 
for particular time slots are commonly accessed, or 
likely to be accessed, and if particular VOD titles are 
to be promoted for those time slots, the interactive 
15 television application system may have retrieved and 
cached the data automatically when the user accessed 
display 600 (FIG. 12) or when the user selected by time 
option 608 (FIG. 12) or at some previous time. When 
the data has been cached, the interactive television 
20 application may retrieve the information for display. 
Otherwise, the interactive television application may 
retrieve the on-demand media data from an on-demand 
media data source (e.g., on-demand media data source 
128 (FIG. 1)). The non-on-demand media data for 
25 television program listings 706 may be retrieved from a 
non-on-demand media data source (e.g., non-on-demand 
media data source 124 (FIG. 1)). 

[00903 In this example, non-on-demand program 

listings 706 correspond to programs that may be airing 
30 during the time indicated in area 708 (e.g., 12:30 PM 

in the example of FIG. 16) . Arrows 710 may indicate to 
the user that program listings for other times may be 
available. In some embodiments, set-top box 202 (FIG. 
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7) may receive user commands from remote control 214 
(FIG. 7) to scroll through listings offered at 
different times. Video-on-demand media indicated by 
program listings 704 may be available for on-demand 
viewing during the time indicated in area 7 08, or at 
any time in a true on-demand approach. The video -on- 
demand program listings may be provided in display 700 
to promote these offerings. 

[0091] More television program listings and video- 

on-demand program listings may be available than may 
fit on display 700. Arrows 712 may indicate to the 
user that more listings are available by scrolling. In 
some embodiments, set -top box 2 02 (FIG. 7) may receive 
user commands from remote control 214 (FIG. 7) to 
scroll through the list of program listings 702. As 
the user scrolls through additional pages of listings 
for a time period or to listings for other time 
periods, additional non-on-demand listings and 
on-demand listings may be retrieved from the cache or 
retrieved from a remote server. 

[0092] When screen 700, or any other screen shown in 
FIGS. 12-20, is displayed, the interactive television 
application may continue to play the audio track from 
the currently tuned television program or other 
non-on-demand or on-demand media. Alternatively, the 
interactive television application may reduce the size 
of the video track, and show it at the same time as any 
of the display screens. In another alternative, 
on-demand data or non-on-demand data may be overlaid on 
top of the video track. Opening a session with the 
on-demand media server or other server may require the 
interactive television application to use the tuner in 
the set-top, thus losing the audio or video. 



Therefore, it is highly desirable to retrieve data from 
the cache for the most common screens, and for any 
screens that simultaneously show video and listings. 
On screens that show both non-on-demand listings and 
on-demand listings, the user may not expect to lose the 
video connection, and also may be less willing to 
experience a delay to retrieve on-demand listings. 
[0093] FIG. 17 shows an illustrated interactive 

television application display 720 in which video-on- 
demand program listings 724 and television program 
listings 72 6 may be organized by the sports genre in 
accordance with one embodiment of the present 
invention. The interactive television application may 
display display 720 in response to the user selecting 
the sports option of program listings options 608 in 
display 600 of FIG. 12. During display generation 
process, the interactive television application may 
examine its cache (e.g., memory 204 (FIG. 7) or memory 
3 02 (FIG. 8) ) to determine whether the necessary on- 
demand media data, in this example video -on -demand 
titles 724, has been cached. For example, if listings 
for sports media are commonly accessed, or likely to be 
accessed, the interactive television application system 
may have retrieved and cached the data automatically 
when the user accessed display 600 (FIG. 12) or when 
the user selected sports option 608 (FIG. 12) or at 
other earlier time. When the data has been cached, the 
interactive television application may retrieve the 
information for display. Otherwise, the interactive 
television application may retrieve the on-demand media 
data from an on-demand media data source (e.g., on- 
demand media data source 128 (FIG. 1)). The non-on- 
demand media data for television program listings 72 6 



may be retrieved from a non- on- demand media data source 
(e.g., non-on-demand media data source 124 (FIG. 1)) or 
the local cache . 

[0094] Arrows 73 0 may indicate that a user may 
scroll through times to view program listings. In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through program listings 722 for different times. In 
some embodiments, display 72 0 may not display all of 
the available television program listings 726 and 
video-on-demand listings 724. As indicated by arrows 
732, a user may scroll through sports listings 722 for 
a given time displayed in time area 728 . In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through program listings 722 . 

[0095] FIG. 18 shows an illustrative interactive 

television application display 750 in which video-on- 
demand program listings 754 and television program 
listings 756 of combined listings 752 are organized by 
the movie genre in accordance with one embodiment of 
the present invention. The interactive television 
application may provide display 750 in response to, for 
example, the user selecting the movies option from 
program listings option 508 of display 600 of FIG. 12. 
During display generation process, the interactive 
television application may examine its cache (e.g., 
memory 204 (FIG. 7) or memory 302 (FIG. 8)) to 
determine whether the necessary on-demand media data, 
in this example video -on- demand titles 754, has been 
cached. For example, if listings for movies are 
commonly accessed, or likely to be accessed, the 
interactive television application system may have 



retrieved and cached the data automatically when the 
user accessed display 600 {FIG. 12) or when the user 
selected movie option 608 (FIG. 12) or at other earlier 
time. When the data has been cached, the interactive 
television application may retrieve the information for 
display. Otherwise, the interactive television 
application may retrieve the on-demand media data from 
an on-demand media data source (e.g., on-demand media 
data source 128 (FIG. 1)). The non-on-demand media 
data for television program listings 756 may be 
retrieved from a non-on-demand media data source (e.g., 
non-on-demand media data source 124 (FIG. 1)) or from 
the cache . 

[0096] Combined listings 752 may be organized 
according to time. Area 758 may indicate the time that 
programs in combined listings 752 may be aired. Arrows 
760 may indicate a user may scroll though times in 
order to view combined listings for different times. 
In some embodiments, set-top box 202 (FIG. 7) may 
receive user commands from remote control 214 (FIG. 7) 
to view combined listings 752 for different times 
indicated in area 758. In some embodiments, all 
available television program listings 756 and video-on- 
demand listings 754 may not be shown on display 750 for 
a given time shown in area 758. Arrows 762 may 
indicate that more listings are available. In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through combined listings 752. 

[0097] FIG. 19 shows an illustrated interactive 

television application display 800 in which video-on- 
demand program listings 804 and television program 
listings 806 of combined listings 802 are organized by 
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the children' s genre in accordance with one embodiment 
of the present invention. The interactive television 
application may provide display 800 in response to, for 
example, a user selecting the children's genre option 
5 from program listings option 608 of display 600 of FIG. 
12. During display generation process, the 
interactive television application may examine its 
cache (e.g., memory 204 (FIG. 7) or memory 302 (FIG. 
8) ) to determine whether the necessary on-demand media 

10 data, in this example video-on-demand titles 804, has 
been cached. For example, if listings for children's 
programming are commonly accessed, or likely to be 
accessed, the interactive television application system 
may have retrieved and cached the data automatically 

15 when the user accessed display 600 (FIG. 12) or when 
the user selected children option 608 (FIG. 12) or at 
other earlier time. When the data has been cached, the 
interactive television application may retrieve the 
information for display. Otherwise, the interactive 

20 television application may retrieve the on-demand media 
data from an on-demand media data source (e.g., on- 
demand media data source 128 (FIG. 1)). The non-on- 
demand media data for television program listings 806 
may be retrieved from a non- on- demand media data source 

25 (e.g., non-on-demand media data source 124 (FIG. 1)) or 
from the cache . 

[0098] Combined listings 802 may be organized 

according to time. Area 808 may indicate the time that 
the combined listings 802 shown in display 800 may be 
3 0 aired. Arrows 810 may indicate a user may scroll 

though times to view different combined listings. In 
some embodiments, set-top box 202 (FIG. 7) may receive 
user commands from remote control 214 (FIG. 7) to 
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scroll through times in area 808 to view different 
combined listings. In some embodiments, arrows 812 may 
indicate that additional television programs and video- 
on-demand listings may be viewed by a user. In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through program listings 802. 

[0099] The listings in the displays (e.g., displays 

illustrated in FIGS. 12-2 0) provided by the interactive 
television application system may be color-coded or 
otherwise visually distinguished to clarify what type 
of programming is being offered. For example, in 
display 800 of FIG. 19, video-on-demand options 804 may 
be colored in red to indicate the options are movies 
and television program options 806 may be displayed in 
orange to indicate that the options are regular 
children's television programs. 

[0100] FIG. 20 shows illustrates a recommended 

viewing display 82 0 that may be provided to promote 
video- on- demand programs and television programs in 
accordance with one embodiment of the present 
invention. The interactive television application may 
provide a display such as display 82 0 of FIG. 2 0 in 
response to, for example, a user selecting cable picks 
option 628 of FIG. 13. During display generation 
process, the interactive television application may 
examine its cache (e.g., memory 204 (FIG. 7) or memory 
302 (FIG. 8)) to determine whether the necessary on- 
demand media data, in this example video -on -demand 
titles, has been cached. For example, if listings for 
cable picks are commonly accessed, or likely to be 
accessed, the interactive television application system 
may have retrieved and cached the data automatically 
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when the user accessed display 620 (FIG. 13) or when 
the user selected cable picks option 628 (FIG. 13) or 
at some other previous time. When the data has been 
cached, the interactive television application may 
5 retrieve the information for display. Otherwise, the 
interactive television application may retrieve the on- 
demand media data from an on-demand media data source 

(e.g., on-demand media data source 128 (FIG. 1)). The 
non-on-demand media data for television program 
10 listings may be retrieved from a non- on- demand media 

data source (e.g., non-on-demand media data source 124 

(FIG. 1)) or from the cache. 

[0101] Display 820 of FIG. 20 may contain cable 

picks options 822, which is are listings for 
15 programming that is being promoted by the operator of a 
distribution facility (e.g., distribution facility 116 
illustrated in FIGS. 2-6) or other suitable entity. 
The operator may desire to promote popular video-on- 
demand offerings, programs on premium channels, pay- 

2 0 per- view programming, special events, regular 

television programs, or any suitable programming. 
[0102] Combined listings 822 may be organized 

according to time. Area 826 may indicate the time for 
listings 822. Arrows 828 may indicate a user may 
25 scroll though times to view different combined 

listings. Arrows 830 may indicate that more listings 
are available than are shown on display 820. In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 

3 0 through combined listings 822 with highlighted region 

824 . 

[0103] Icons may be provided on the listings in any 

of the listings screens illustrated in FIGS. 12-20. As 
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illustrated in FIG. 20, a check icon 832 may be used to 
indicate that a pay-per-view program has been ordered 
or that a reminder has been set for a non-pay-per-view 
program. As illustrated in FIG. 20, a check icon may 
5 be used to indicate that a video -on- demand program has 
been purchased. Lock icon 834 may be used to indicate 
when a program has been blocked using the program 
guide's parental control functions. When the user 
selects Search from the Program Listings options 608 on 

10 display 600 of Fig. 12, the interactive television 

application may allow the user to perform a search of 
program listings based on keywords, program title, 
actors, etc. The interactive television application 
may search both non-on-demand data and on-demand data 

15 for media that matches the specified search criteria. 
The results of both searches may be combined in a 
single screen, and titles for both types of media may 
be intermixed. If desired, the interactive television 
application may limit the search to only data that is 

20 currently cached, to allow a quicker search. 

Alternatively, the user may be given the option to 
either search only the cache or to search all data 
available from the cache, the on-demand server, and the 
non- on- demand server. 

25 [0104] Thus, it is seen that systems and methods for 

retrieving non-on-demand and on-demand media data have 
been provided. Persons skilled in the art will 
appreciate that the present invention can be practiced 
by other than the described embodiments, which are 

3 0 presented for the purposes of illustration rather than 
of limitation, and the present invention is limited 
only by the claims which follow. 



